import math

# 思路：
# ax+by=c > 0 ,求c的最小值
# g=gcd(a,b) ,则原式= k1gx+k2gy = g(k1x+k2y)=c，则方程的解 x,y 一定是g的倍数
# 即 ax+by=k gcb(a,b) 求min，则k=1，求gcd(a,b)即可

t=int(input())
for _ in range(t):
    a,b=map(int,input().split())
    print(math.gcd(a,b))

